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Abstract We study a one-dimensional Ising spin systems with ferromagnetic, long-range interaction 
decaying as n~ 2+a , a € [0,^], m the presence of external random fields. We assume that the random 
fields are given by a collection of symmetric, independent, identically distributed real random variables, 
gaussian or subgaussian with variance 9. We show that for temperature and variance of the randomness 
small enough, with an overwhelming probability with respect to the random fields, the typical configurations, 
within volumes centered at the origin whose size grow faster than any power of 9 , are intervals of + spins 
> : followed * « o t - ^ ^ ^ ,e„,o »,-M,< ,„ ooo , .* * o _ !/, 



1 Introduction 

We consider a one dimensional ferromagnetic Ising model with a two body interaction J{n) = n _2+a 
where n denotes the distance of the two spins and a £ [0, 1/2] tunes the decay of the interaction. We add 
to this term an external random field h[ui] := {/ii[cd],i G 2Z\ given by a collection of independent random 



o 

m 

0?. 

variables, with mean zero, symmetrically distributed, variance 9, gaussian or sub-gaussian defined on a 
probability space (fi,S, iP). We study the magnetization profiles that are typical for the Gibbs measure 
when 9 and the temperature are suitably small; this on a subspace fl\(9) C SI whose probability goes to 1 
when 9 J, 0. 

A systematic and successful analysis of this model for 9 = i.e. when the magnetic fields are absent 
has been already accomplished more than twenty years ago [21,10,11,12,13,14,15,1,16]. In particular it has 
■ been shown that it exhibits a phase transition only for a <E [0, 1). The presence of external random fields 

(9 ^ 0) modifies this picture. In [2], it has been proved that for a € [0, 1/2] there exits an unique infinite 
volume Gibbs measure i.e. there is no phase transition. More recently in [8] it has been proved that 
when a £ (1/2, — 1) the situation is analogous to the three dimensional short range random field Ising 
model [4] : for temperature and variance of the randomness small enough, there exist at least two distinct 
infinite volume Gibbs states, namely the /z + and the /i~ Gibbs states. The proof is based on the notion 
of contours introduced in [14] but using the geometrical description implemented in [5] better suited to 
describe the contribution of the random fields. A Peierls argument is obtained by using a lower bound of 
the deterministic part of the cost to erase a contour and controlling the stochastic part. 

The method used in [2] to prove the uniqueness of the Gibbs measure is very powerful and general but 
does not provide any insight about the most relevant spin configurations of this measure. 

In this paper we show that for temperature and variance of the randomness small enough the typical 

_ 2 

configurations arc intervals of + spins followed by intervals of — spins whose typical length is 9 u- 2 ") for 
< a < 1/2 and becomes exponentially large in terms of 9~ 2 for a = 1/2. When 9 > the Gibbs measures 
are random valued measures. We need therefore to localize the region in which we inspect the system. All 
our results are given uniformly for an increasing sequence of intervals, centered in one point, with a diameter 
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going to infinity when 6 \. 0. 

The modifications induced by the presence of random fields has been already studied for one dimensional 
Kac model with range -f^ 1 [6,7,19]. In this case for and 7 sufficiently small the typical size is j~ 2 . 
The results are consistent if one recalls that the random field one dimensional Kac model exhibits a phase 
transition for 7 I and 9 sufficiently small. In the present paper the typical size is obtained estimating 
suitable upper and lower bounds. The derivation of the upper bound is similar to the one used for the Kac 
model [6]. The lower bound follows from the observation that small intervals can be controlled with an 
estimate similar to those used in [8] . 

Acknowledgements We are indebted to Errico Presutti for stimulating comments and criticism and Anton 
Bovier for interesting discussions. 



2 Model, notations and main results 
2.1. The model 

Let (Cl, A, IP) be a probability space on which we define h = {hi}i£%, a family of independent, identically 
distributed symmetric random variables. We assume that each hi is Bernoulli distributed with IP[hi = +1] = 
IP[hi = —1] = 1/2. With minor modifications that will be mentioned we could also consider the cases of a 
Gaussian random variables with variance 1 or a subgaussian i.e. such that IE[exp(th )} < exp(t 2 /2) Vf £ M. 
This property is satisfied for example for h a = X/a with X an uniform random variable on [—a, +a], a € M + 
and up to an appropriate constant by any bounded symmetric random variable, see [17] for basic properties 
of sub-gaussian random variables. 

The spin configurations space is S = { — 1, +1} X . If o € S and i £ m represents the value of the spin 
at site i. The pair interaction among spins is given by J(\i — j\) defined by 



For AC ZZ we set Sa = { — 1, +1} a ; its elements are denoted by a a] also, if a e S, <ta denotes its restriction 
to A. Given A C 2Z finite, define 




if n > 1, with a e (—00, 1). 



(2.1) 




(2.2) 



(i,j)GAx A 



For ui e n set 



G(<7 A )M := -0^ W*- 



We consider the Hamiltonian given by the random variable on (CI, A, IP) 




(2.3) 



(ij)eAxA 



To take into account the interaction between the spins in A and those outside A we set for 77 e S 




(2.4) 



ieA jeA c 
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and denote 

Zr»(<7 A )[w] := %A)H + ff(a A ,^). (2.5) 

In the following we drop out the ui from the notation. The corresponding Gibbs measure on the finite volume 
A, at inverse temperature j3 > with boundary condition rj is a random variable with values on the space of 
probability measures on Sa denoted by /U A 

MaK) - 4v exp{-/3F"(<7 A )} a A e S A) (2.6) 

Z A 

where Z A is the normalization factor. When the configuration rj is taken so that m = t, t = ±1 for alH £ ZZ 
we denote the corresponding Gibbs measure by [i\ when r = 1 and ^ A when r = — 1. By FKG inequality 
the infinite volume limit K\ ZZ oi [i\ and /x A exists, say fi + , . By a result of Aizenman and Wehr, see 
[2], *, when a £ [0, |] for iP-almost all w, [i + = [i~ and therefore there is an unique infinite volume Gibbs 
measure that will be denoted by fi. 

2.2. Main result 

Any spin configuration a e { — 1, +1}^ can be described in term of runs of +1, i.e. sequences of consecutive 
sites i\, i\ + 1, i\ + 2 . . . e ZZ where dk = +1, Vfc e • • •}, followed by runs of —1. A run could have length 
1. To enumerate the runs we do as follows. Start from the site i = 0. Let <r = T , T € {— 1,+1} call 
C[ = C\((j) the run containing the origin, £^ T tne run on the right of £[ and £q T the run on the left of 
C\. In this way to each configuration a, we assign in a one to one way a sign r = <r and a family of runs 

(£^ ^ T ,ie ^). To shorten notation we drop the (— l)- 7+1 r and write simply j e ^). 

Given a volume V <Z ZZ and a configuration oy, let ey = ey(ay) — sup(j e S : £j C F) be the index 
of the rightmost run contained in V and by = bv(crv) = inf(j £ ZZ : £j C V) the index of the leftmost run 
contained in V. We consider the sequences of runs (£j,bv < j < ey). 

We give, in a volume V that we choose centered at the origin, in the regime /3 large and small, upper 
bound and lower bounds on the length of the runs. 

In Theorem 2.1 we show that for volumes larger than any inverse power of 9 up to subdominant terms 
with iP-probability larger than 1 — e~ 9 ( e \ where g{9) is a function slowly going to infinity as 9 \, 0, the 
typical configurations have runs with length of order fl^T"^ when < a < 1/2. When a = |we show in 
Theorem 2.2 that with overwhelming ZP-probability the typical run that contains the origin is exponentially 
long in 9~ 2 . 

Theorem 2.1 Let a e [0, |) and ( — ((a) as defined in (7.5), there exist 9 = 9 (a), /3 — /3 (a) and 
constants Ci{ct), such that for all < 9 < 9 , for all (3 > f3 

if < a < 1/2, setting g(9) = (log |) (log log \), with IP -probability larger than 1 — e~ 9 ^ and with a Gibbs 
measure larger than 1 — e~ 9 ^ the spin configurations are made of runs (£j,by < j < ey) satisfying 

Cl (a)(log^j (log log <9^\£j\ < C2 ( a )(logi)(loglogi), (2.8) 



* A simplified proof of this result which avoids the introduction of metastates, by applying the FKG inequalities, is given by 
Bovicr, see [3], chapter 7. Notice that although we assume that the distribution of the random field has isolated point masses, 
the result [2] still holds. 
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for all j G {fey, ... ey} where V is a volume centered at the origin having diameter 



diam(V) = co(a)e ff W ( ^ V"" . (2.9) 



If a = 0, /ias io fee replaced by g(8) = log (^f- 2 -) a«d f^.tf,) becomes 

ci(O)<0 2 |A| <c 2 (0)(log^ (2.10) 
/or a/Z j G {6 y , . . . , e y } w/iere V satisfies 

diam(V) = c (0)e^) fi) . (2.11) 



The proof of Theorem 2.1 follows from Propositions 3.1 and 4.1 and easy estimates. 

Theorem 2.2 For a = 1/2, there exists 9 and f3 and constants Ci, such that for all < 9 < 8 , for all 
(3 > flo such that (2.7) is satisfied, the run that contains the origin, satisfies the inequalities 

cxp^< |A|<expg (2.12) 

with IP -probability larger than 1 — e and with a Gibbs measure larger than 1 — e e 7 . 

Remark 2.3 . The results for a = 1/2 are less general because the probability estimates for the lower bound 
for d are not enough to extend results on exponential scales. However the estimates for the upper bound are 
true on a much larger scale, and we have results for a lot more than one run, see (3.5) and (3.6). 



3 The upper bound 

Let I C 2Z be an interval, r — ±1, denote 

R T (I) = {a G S : a, = r,Vi E 1} (3.1) 
the set of spin configurations equal to r in the interval I and 

R(I) := R + (I) UR~(I). (3.2) 

Let L max be a positive integer and V C 2Z be an interval centered at the origin with |V| > L max . Denote 

nV,L max )= |J R(I), (3.3) 

ICV, |/|>L max 

the set of spin configurations having at least one run of +1 or —1 larger than L max in V. The main result 
of this section is the following 
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Proposition 3.1 Let a G [0, there exist positive constants c a and c' a and 9q = do(ot) such that for all 
(3 > 0, for all decreasing real valued function gi{9) > 1 defined on LR, that satisfies lim^o gi (9) = oo there 
exist an ^(a) C fl with 



lP[n 3 (a)} > 



-, _l p 9l(») .„ 

1 — e 2 L j if a 



l 

2' 



(3.4) 



L, 



t (a) 



c' a 9i(0) (^) 1 ~ 2a , 
c' o9l (9) ^(logi) 2 , 



c' 1/2 e 91 ^ ^ 



and an interval V(a) c ZZ centered at the origin 



\V(a)\ = c^W ^(logi) z , 



if0<a< 1/2; 
if a = 0; 

if a =1/2, 



if0<a< 1/2; 
if a = 0; 



c / io X p( 3l (e)) gf, (1 + |) 3 , if a = 1/2, 



so that on 0,3(0), uniformly with respect to A C ZZ, 



(3.5) 



(3.6) 



2 e siW e -/3c Q 0~ 1-*°. ^ i/0 < a < 1/2; 

sup^[ft(V(a), £„„«(<*))] < <| 2e ^) e -^> lo s '°s , i/a = 0; 

e ±exp( gi (0)) e - /3ci/2 e^ 5 jj a = 



(3.7) 



Remark: 

There are various way to choose g\(9). If one is interested to get a good probability estimates in (3.4) and 
to have a volume L max (a) not too much different from the 9 1 ~ 2a in the case < a < 1/2, one can take 
for g\{9) a slowly varying function at zero. Note that gi(9) = (log[l/6'])(loglog[l/6']) have some advantages 
• e -ffi(0) decays faster than any inverse powers of — 1 , the volume V grows faster than any polynomials in 
9~ 1 and the asymptotic behavior of (3.7) is unaffected. 
Proof: Since /' C I, R(I) C R(I') we have 

|J R(I)c (J R(I). (3.8) 

ICV, \I\>L ICV, \I\=L 

Therefore it is enough to consider the right hand side of (3.8) instead of the left hand one. 

Assume that I — U^f =1 A(£) where A(£), £ <E {1, . . . , M}, are adjacent intervals of length |A|. We denote 
by A a generic interval A(£), £ € {1, . . . ,M}. We start estimating /j,\(R + (A)). We bound from below Z\ 
by the sum over configurations constrained to be in R~(A) and collect the contributions of the magnetic 
fields in A both in the numerator and in the denominator. We obtain: 



. hi[u] e-^ w ^- g A\^)+ w ^-"A)la fl+(A) ( (7A ) ( 3. 9) 
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where ^(jAD is defined by 



Calling 

on fij"(A) we have 
Define 

On ^2 CO we have 
therefore, by (3.12), 



^(|A|) = ( 2(J(1) - 1) + ^)' ifO<a<l; 
l2(J(l)-l) + 21og(|A|)+4, ifa = 0. 



Q^(A) = {cj : ej^hi < -2E a (\A\)}, 



sup sup/4 (i? + (A)) <e- 2 ^(' A D. 

ACCZ V 



S%(I) = {u:3r i e{l,...,M}:6 ]T hi < -2£7 a (|A|)}. 

i£A(£*) 



i?+(0 C i?+(A(^)), 



sup su PM X(i? + (0) <e^ B ° (|A|) . 

ACCX rj 



(3.10) 

(3.11) 

(3.12) 
(3.13) 

(3.14) 
(3.15) 



Assume V = [—N\A\,N\A\]. We can, then, cover V with overlapping intervals I k = [k\A\, M\A\ + k\A\[ for 
k e {— AT, . . . ,(N — M)}. It is easy to check that for any interval I of length M|A|, / C V, there exists an 
unique k G {-iV, . . . ,(N — M — 1)} such that 



J D i k ni k+1 . 



Therefore one gets 



JV-M-1 



N-M-l 

U ^ + ( J ) C U U i?+ ( / ) c U ^ + (^n/ fe+1 ). 

JCV, |/|=M|A| k=-N /:/ k n/ H iC/cy 

|J|=M|A| 



(3.16) 



(3.17) 



k=-N 



Note that for all k there are M — 1 consecutive blocks of size |A| in n Ife+i that will be indexed by 
4 e {2,...,M}. Define 

n3(V) = {w:Vfce{-JV,...,iV-M},3^e{2,...,M}: 6 ^ < -2£7 a (|A|)}. (3.18) 

'eA(^) 

If we notice that R+(I k n 4+i) C i?+(A(£*)), it follows from (3.3), (3.17), and (3.15), that on Slj(V), 
uniformly with respect to A C 2Z we have 

su Pf il(R+(V,M\A\)) < {2N + i) e -2^a(|A|)_ ( 319 ) 

Next we make a suitable choice of the parameters |A|, M, N. Consider first the case < a < 1/2. 
Since the hi are independent symmetric random variables, we have, see (3.11), 

2P[nr(A)] = \ (l - IP[\ £ M < s i(l - Pi), (3.20) 
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lP[n-(I)] >1-(1- iP[o r ]) M = l-(i±^) , (3.21) 

see (3.13), and, see (3.18), 

/, , \ M-l 

JP[fi-(V)]>l-(2JV+l)(^£l . (3.22) 



To estimate pi, we apply the following estimate, see Le Cam [18], pg 407, which holds for i.i.d. random 
variables, symmetric and subgaussian: 

|A| 2 R 

sup 1P[J2 hi e[x,x + t]} < ~ l mm ^= = . m ■ (3.23) 
xem ^ v/|A|iB[l A (/ii/r) 2 ] 

When {hi,i € 2Z} have symmetric Bernoulli distribution, assuming that r > 1, one has iE[(/ii/-r) 2 H|/ ll |< 1 -] > 
t~ 2 . For random fields having different distribution see Remark 3.2. 

For any < B < 1, take A such that p\ < B < 1 and r = 2£' a (|A|)/0 > 1. Assuming that the second 
constraint holds and using (3.23), to satisfy the first constraint, it is enough that 

< SE a (\A^ < B 

p ~ eJ\K\ ~ 



We choose 

m ( 32 



\B6a(l -a) 



(3.25) 



Then it is easy to check that there exists & 8 a = 9 (a,J(l)) but independent on B such that (3.24) and 
r > 1 are satisfied for all < 9 < 6 . Choosing 

M = -M^- (3.26) 

l0 gT+B 

and 

2N+ 1 = e fi( e )i±_ (3.27) 

with gi(9) so that limg^o <7i (0) = oo, (3.4), (3.5), (3.6), and (3.7) are proven for < a < 1/2. The actual 
value of B affects only the values of the constants. 
When a — 0, Le Cam inequality suggests 

|A|=r 2 (^log^) 2 . (3.28) 

Taking M and N as in (3.26) and (3.27), one gets (3.4), (3.5), (3.6), and (3.7). 
When a = 1/2 

Oj (A) = {lu : 9j2 h * < -8\/A}. (3.29) 
Le Cam inequality is useless. We use the Berry-Esseen Theorem [9] that gives 

IWAM^/J. (3.30) 
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where Cbe < 7.5 is the Berry-Essecn constant. By the lower bound J e dx> Y+%p e '' > we nave 



— r 

v/2^F J- t 



* x 2 lis 2 

> ^= s-e^i^. (3.31) 



Choosing 

A = 16 2 (2^) (1 + ^1 e«*, (3.32) 



2 

52/ 



so that the right hand side of (3.30) is strictly positive, 



M = 2^2^(1 + -) e ^e 9l ^\ (3.33) 




2N+1 = e^ 9lie) (3.34) 



and 



we get (3.4), (3.5), (3.6), and (3.7). 



Remark 3.2 . To apply (3.23), one needs a lower bound for the censored variance at t of hi which is 
IE[1 A (hi/r) 2 ]. A simple one is iB[(ft,i/r) 2 I|^ 1 |< r ] which is bounded from below by half the variance of hi 
times t~ 2 by taking t large enough. However one can also get more precise bound since the difference between 
the censored variance and the variance can be estimated by using an exponential Markov inequality that can 
be obtained as a consequence of the definition of sub-gaussian. When h i7 i £ 7Z are normal distributed the 
bound (3.23) can be easily improved to 

|A| 

sup iP[V/ii € [x,x + t]] < -t=L=. (3-35) 
xeM ^ V 27r l A l 



4 Lower bound 

Let A C 7Z be an interval, dA = {i e % : d(i, A) = 1}, r = ±1, define 

W(A,r) = {a e S : a t = r,Vi e A,a dA - -r}. (4.1) 

Let L m ; n be a positive integer and V C 2Z be an interval centered at the origin, with |V| > L m \ D . We denote 
for i e V and r e {-1,+1}, 

Vi(L min ,T)= \J W(A,r), (4.2) 

A9i, |A|<L min 

V(V, L min ) = |J h(L min , + ) U ^(Lmin, -)] • (4.3) 

iev 

The main result of this section is the following. 
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Proposition 4.1 Let a € [0, 9 > 0, £ = ((a) as defined in (7.5). There exists 9q = 9o(a) and 
A) = Po (a) such that for < 9 < 9 and (3 > (3 , for all D > 1, for all decreasing real valued function g2{x) 



defined on IR such that lim^o 52(0) = 00 but lim 



32(g) 



0, if we denote 



8C C 2 



then there exists 5 (a) C £1 with 



1 _ 5 ^Ti=asr e -(4D-i) fla (5) i 

m(Q)1 -^- 5 U) 2 ( 4 + 10 ^ 
!_ e -S2(5) 



2W 



For 



(4 + log [ 



Dg 2 (b) 
_L_4 

e2D 



4+log(b) 

5 

Dg 2 (b) 



if0<a< 1/2; 
! e _(4D-i) S2 (6) ) j/a = ; 

if a = 1/2. 



if0<a< 1/2; 



i/ a = 0; 
if a =1/2, 



and 



Vminia) = < 



(&)' 



^ 2(5) i^)( 4 + lo g[i^)])' ^« = 0; 



, e l(l--p) e - 2 ^(6) 5 

on 05(a), /or all A C ZZ large enough, 



if0<a< 1/2; 
(/a = 0; 

^ a = 1/2, 



5(6)TI=3=T e -(42J-l) fla (5) ) 



i/0 < a < 1/2; 

^[V(y min (a),L min («))]<«j 5( I ^_)'(4 + log[^ y ]) 2 e-(^- 1 ^W, */ a = 0; 

if a = 1/2. 



'92(b) 



(4.4) 



(4.5) 



(4.6) 



(4.7) 



(4.8) 



Remark: The estimate (4.8) is uniform in A, therefore by the uniqueness of the infinite volume Gibbs 
measure, [2], Proposition 4.1 holds for the infinite volume Gibbs measure /U. 

Proof: Since the boundary conditions are homogeneous equal to + we apply the geometrical description 
of the spin configuration presented in [5]. In the following we will assume that the notions of triangles, 
contours, and their properties are known to the reader. In Section 7 we summarize definitions and main 
properties used in the proof. Let T = {T} be the set of families of triangles compatible with the chosen + 
boundary conditions on A. Let denote by \T\ the mass of the triangle T, i.e. the cardinality of T n 2Z, see 
(7.1). It is convenient to identify in T g T families of triangles having the same mass, 

r={T (1) ,...,T< fc T)}, (4.9) 

arranged in increasing order, where kx_ = sup{|T| : T e T} e IN and for £ e {1, . . . , kr}, is the family 
of ng = n^(T) € IN triangles in T having all the mass I. By convention ne(T) = when there is no triangle 
of mass I in T. We denote 

\t\ x = ^ MT) £ x , x g m, x ^ 0, (4.10) 
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and 



log |T| = 5>,(T)(4 + log£). 



(4.11) 



Let A C 2Z be an interval large enough, V C A and L an integer, L < \V\. Since /^(Ujeyi/^L, — )) < 
SiGV ^Xi^iiL, — )), it is enough to estimate for a given i € V", /z^(fj(L, — )). Applying (4.2) one has 

/4te(£,-))<E E Ml(W(A,-)). (4.12) 

i = l A:A9i,|A|=£ 

It remains to estimate /z^(W(A, — )), for a given i £ V, A 9 i and |A| = £ . We denote by 

C = C(A, -) = {T £ Tcompatible with W(A, -)}. (4.13) 

A family T is said compatible with the event W(A, — ) if T corresponds to a spin configuration where the 
event W(A, — ) occurs. By construction the families of triangles in C satisfy only one of the two following 
conditions: 

• there exists T £ C so that A = supp(T ) 

• there exist two triangles T rig ht = T rig ft t (A) and Ti e f t — T; e / t (A) one on the right and one on the left of 
A that are adjacent * to A. 

The fact that Ti e f t (resp. T r i g ht) is on the left (resp. right) of A and is adjacent to it will be denoted by 
Ti eft < A, (resp T right > A). By (7.2) £ = dist(T /e/t , T right ) > \T right \ A \Ti eft \, i.e. at least one of the two 
triangles (Ti e f t ,T r i g ht) has support smaller or equal than £q. We make the partition: 

C = yj] =1 A 3 (4.14) 

where Aj — Aj(A, i) are defined by: 

Ai = {T £ C : 3T £ T, supp(T ) = A}; (4.15) 

A 2 = UtiM*) with M*) ={T£C: 3T left £ T, T left < A, \T left \ = £}; (4.16) 

A3 - U/Li^sW with A 3 (£) = {TeC\A 2 : 3T right £ T, T right > A, \T right \ = £}. (4.17) 

Any family in Ai can be written as (T ,T) £ A\ where T T. We denote by A\ \ T the set all these T 
such that (Tq,T) £ A\, with the same meaning we denote Ai{t) \ Tu$t and Az{£) \ T rig ht- We have 



/4(W(A,-))= E 4( T oUT)I {Supp(To)=A} 

Te.4i\To 

to 

+ E E E Mj^e/tUT) 

£=1 T, e/t :|T, e/t |=£ Ze^2M\T !e/t 

^o 

+ E E %W t >A} E A*J(Tri fl wUT). 

fcl T„ sht :|T„ sht |=^ Te^ 3 (^)\T„ sht 



* We say that T is adjacent to an interval A if < d(supp(T) , A) < 1. i.e. An SUpp{T) — and T is the first triangle 
on the right or the left of A having the support at distance from A smaller than 1. 
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For any given triangle T, with |T| = £, recalling the dehnition of contours in Section 7, let 

A(T) = A(T, l) = {SeT:T(£S;(T,S) form a contour ; VS e S, \S\ < £}. (4.19) 

Remark 4.2 . All the triangles belonging to A(T,£) have mass £\ < £ and form a contour with T. Notice 
that triangles T\ with |Ti| = £±, £\ < £ might belong to the same contour T of T but when we remove the 
triangles in T different than T, having support larger or equal to £ the resulting family might not form a 
single contour with T. These triangles are not in A(T, £). 

We start analyzing the first term on the right hand side of (4.18). We decompose T e Ai \ To as U T' 
with 5j e A{T Q ,£ ) and T' i A(T ,£ Q ), obtaining 

Y Ma( t oUT) = Y ^{S.eAiToM} Y %;'^(t A)}a4( T o u £i UT') 

TeAi\T S^To Z'^PoUSJ 

(4.20) 

S^To S^AiToJo) 

Recall that S_ x <~ T means that S_ U T is an allowed configuration of triangles. Applying the same decom- 
position for the remaining two terms on the right hand side of (4.18) we get 

M +(W(A,-))= Y Ma(^oU5 1 )I {supp (t )=a } 

e 

+ Y Y ^{Tuf t «A} Y 4( T ie/tU5l) 

£=1 T left :\T left \=e S^A{T leSt ,(.) 

to 

+ Y Y 1 {T„ ght >A} Y MaCW* US^). 

t=l T right :\T right \=l S^A(T righu i) 

We estimate separately each term in the previous sums. They are all alike ^\{T US) with S_ € A(T, £) see 
(4.19) and |T| = I. Recalling (4.9), we identify in S_ the families of triangles having the same mass. By 
construction we have ks_ £ {1, ...,£— 1}. We follow an argument used in [8] which consists of 4 steps. We 
consider first the case < a < 1/2, the case a = and a = i will be discussed later. 
Step I 

For each j = {1, . . . , ks} we extract a term J2l=i n k{S_)k a from the deterministic part of the Hamiltonian, 
i.e. using Theorem 7.3, we write 

A(TUS)=-J n Y e-^ + ^Tus)H 

(4.22) 

< e-^ELi™*^")— !— V e -' 3ff o + (Z:'uTus\(u^ =1 s:< fc »)+ / 3eG(<T(T'uTuS))H 



We add to this list of ks_ inequalities a ks_ + 1-th inequality that we get when, after extracting all the terms 
corresponding to S_, we extract the term corresponding to T i.e. 

A ~~ Z A H t^ tuS 
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Observing the right hand side of (4.22) and (4.23), one notes that the Hq and G arc not evaluated at the 
same configuration of triangles. In the next step we compensate this discrepancy by a corrective term. 
Step II 

For each j £ {!,..., ks} we multiply and divide (4.22) by 



e -' 3 <ff' uTu ^\( u Li^ ) )+' 3eG ( CT (2:'uTus\(u^ 1 s<^))H ( 424 j 

T'~TUS 

and when j = ks_ + 1, sec (4.23) by 



^ e -^ H od.')+^G(a(T'))[u,]_ ( 4 25 ) 



T"~TUS 



Setting for j £ {!,...,%} 



x r J2 T , TnS e-l3H+(T'uTuS\(ul =1 S^)+l39G(a(T'uTuS))[^] 



and for j = fc,g + 1 



F fe „ + i w = — In < — = = r > (4.27) 

- 1 \ ^ T ^ TuS e-/5<(r)+/3eG( CT (T'))H J 1 > 



we have the following set of inequalities: for j £ {1, . . . , kr + 1} 

Ml(TU^) < e -^£L 1 "«(^)+^H M +(Tu5\(ui 1 5W)) < e^CU ™*(S)fc°)+^M. (4.28) 
Step III 

We make a partition of the probability space to take into account the fluctuations of the Fi in (4.28). For 
each (T, S_) we write 



n = Ujt^Bj, (4.29) 



where, recalling (4.10), for j 6 {1, ... , ks} 



Bj = Bj((T,S_)) = {lu :F j [cj}<^J2n k (S)k a , and for Vz £ + . . J }, F^u] > ^ n k (S) k a }; (4.30) 

k=l k=l 

Bfes+i = B kL+1 ((T,S)) = L : F kjL+1 [w] < i \Y^n k (S)k a +A 1 ; (4.31) 



v fc=l 



B = B Q ((T,S)) = {u J :V*G{1,...,%+1},^M > | j> fc (S)fc a }. (4.32) 

fc=i 

The point is that using exponential inequalities for Lipschitz function of subgaussian random variables, see 
[8] Section 4 for details, one has : for all a £ (0, 1) For < j < k$_, 



(4.33) 
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< 1. 



with the convention that an empty sum is zero. For j — ks_ + 1 we use IE 
Step IV 

Using (4.29), we have 

fes + l 

IE[»+(TUS)} = £jE[/i+(Tu5)I {Bj} ], (4.34) 
j=o 

then, (4.28) entails 

IE [ M +(TUS)J {S . } ] < e-^EU"'© 1 ^ W 3F ^ {Bj} ] ■ (4.35) 
Recalling (4.30), (4.31) and (4.32), on Bj we have 

f}<|j> fc (S)fc a (4.36) 
fc=i 

that gives with (4.35) and (4.33) 

IE[ti(TuS)l{B j} ] < ^'^"'©'"e-^lEL-"®^'^- 1 ). (4.37) 
Coming back to (4.34) we get 

3=0 

< (fcs + 2)e V /, 

(4.38) 

where 

^ = min (^T>XoV (4-39) 



4 ' 2 1O 2 , 

Final conclusions To estimate (4.12) we take into account the partition done in (4.21). Corresponding to 
the first term in (4.21), using (4.38) and (4.15), we have for each i e V 

L 

= E E E ^ [^a( T ° U &)] I {-P P T =A} 

<o = l A:A9i,|A|=^ S^^ToA) 

L 

= E E E ^K(roU^)] (4.40) 

4) = 1 T :T 3i,|T |=£ S^^To^o) 

<£ £ Y. (4 + 2)e- 5 ( E ' i '"' a, ^' +C "). 

*o = l T :T 9i,|To|=£o S^^To.fo) 

Since all the triangles in S_ t e ^4(To,^o) are smaller than £q, we have 

ife £ o (4 + log 4) / 
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so that from (4.40) we have 



/ l(i) <5> + 2) e E e -<^^( s -- ( ^ )(4+Iogfe)+(4+Iog ^)) 

<o=l T :T 9j, |T |=£o S, e^(T .£ ) 

(4.42) 

< E(^+2) e ' ^o- 2 °^^°' ( E£l " fc(D(4+losfc)+(4+los ' 0) )). 

4>=i r : r9i,|r|><? 
Take D > 1 and g 2 (&) > 1 so that 

L^+logL) * ^ (443) 
Applying (7.15), if £>5 2 (&) > C V 3 we get 

L 

h(i) < E (4 + 2) e - Z5 ^ 4+I °^ ]T 2£ 2 e- D ^Cb)(i+io S e 2 ) < 10e -82J fl2 (5)_ (4 44) 

It remains to consider the second term in (4.21), the third term being identical. Using (4.38), (4.16), and 
(7.15) for each i e V, we have 

'»w-E E E E ^ 

io=l A:A9i, |A|=£ <i=l T ie/t :|T le/t |=<?i TeA(<i)\r, e/1 

< X>X> + 2)e-^W( 4+1 °s^) ]T e -i5 32 (b)(4+io g |r|) (4 45) 

e =i ei=i r : r3o ; |r|>£i 

Collecting (4.44) and (4.45) one gets 

IE [nl{vi(L, -))] < 20L 2 e- 8D ^). (4.46) 
By Markov inequality, on a probability subset SI4 = fl^iL, i) with 

IP[n(L,i)} > 1 - 5Le- 4D9 ^\ (4.47) 

one gets 

H + ML,-))<bLe- iD ^. 
Recalling the definition of V(V, £0) see (4.3), one gets that on a probability subset ^5 = ^{V) with 

IP[Q 5 ] > 1 - \V\5Le- 4D92Cb) (4.48) 

we have 

/4(V(V,L) < h\V\Le- AD9 ^ l \ (4.49) 

Choice of the parameters 
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• < a < |. From (4.43) wc take 

L = L mi „ = (b) ^ (4 + log (b)^Y~ (Dg 2 (&)) . (4.50) 

It is easy to check that there exists a 60 = Go (ce) and /3o that depend on a but not on D > 1 nor on g 2 (b) > 1 
such that (4.43) is satisfied for all < 9 < 6> and all (3 > (3 . 

Then one can take the volume V with a diameter similar to (3.6), namely 

V min (a) = (b)^ . (4-51) 

An easy computation gives (4.5) and (4.8). 

• a = 0. Going back to (4.22), the modifications are the following : each time a k a , respectively an £ a , 
appears replace it by (4 + logfc), respectively by (4 + \og£). The event in the step III, are modified in the 
same way. The only difference comes with (4.33) replaced by 

IE[1 B] ] <e ki - } ^^ + ^^) . (4.52) 

Then (4.41) is modified using 

ii±^!>ii±i^ ( 4 + log fc ). (4.53) 
k £ 

The assumption (4.43) becomes 

- 4 + log L 

b \ g > D 92 (b). (4.54) 
Then everything but the choice of L goes as before. Here we choose 



D 92 (b) 



4 + log 



Dg 2 (b) 



and it is easy to see that if b > Dg 2 (b) then (4.54) is satisfied. Then as before taking 



(4.55) 



v ™<°> = e '"* S, ^(, 4 + 1 ° e [l«5)Jj <« 6 » 

one gets (4.5) and (4.8) after easy estimates. 
• a = 1/2. (4.33) holds in the following form 

JE[l Bi ]<e< 1+ ^ ne (S ). (4.57) 
Since 1 + J2k=i n k{S_) > 1 the inequality (4.38) becomes 

E\»i(TuS)] < (k^+2)e-h^( 1+Ektinki - ) ). (4.58) 
The condition (4.43) becomes 

> D > C (4.59) 



2(4 + log L) 
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where Co is defined in 7.4. Taking 



L = L. 



— e 2D 



(4.60) 



one has 



(4.61) 



Therefore if one takes 



Wl/2) = 



(4.62) 




))<e 



-32(b) 



(4.63) 



7 Appendix: Geometrical description of the spin configurations 

We will follow the geometrical description of the spin configuration presented in [5] and use the same 
notations. We will consider homogeneous boundary conditions, i.e the spins in the boundary conditions 
are either all +1 or all —1. Actually we will restrict ourself to + boundary conditions and consider spin 
configurations a — {<Ti,i G 2Z} G X + so that Oi = +1 for all \i\ large enough. 

In one dimension an interface at (x, x + 1) means cr x a x+ i = — 1. Due to the above choice of the boundary 
conditions, any a G X + has a finite, even number of interfaces. The precise location of the interface is 
immaterial and this fact has been used to choose the interface points as follows: For all x G 71 so that (x, x+1) 
is an interface take the location of the interface to be a point inside the interval [x+ ^ — j^j > x ^ r \ Jr T5ol' 
the property that for any four distinct points r i7 i — 1, . . . , 4 \r\ — r 2 \ ^ |r 3 — r±\. This choice is done once 
for all so that the interface between x and x + 1 is uniquely fixed. Draw from each one of these interfaces 
points two lines forming respectively an angle of j and of jir with the 2Z line. We have thus a bunch of 
growing V— lines each one emanating from an interface point. Once two V— lines meet, they are frozen and 
stop their growth. The other two lines emanating from the the same interface points are erased. The V— 
lines emanating from others points keep growing. The collision of the two lines is represented graphically by 
a triangle whose basis is the line joining the two interfaces points and whose sides are the two segment of the 
V— lines which meet. The choice done of the location of the interface points ensure that collisions occur one 
at a time so that the above definition is unambiguous. In general there might be triangles inside triangles. 
The endpoints of the triangles are suitable coupled pairs of interfaces points. The graphical representation 
just described maps each spin configuration in X + to a set of triangles. 

Notation Triangles will be usually denoted by T, the collection of triangles constructed as above by T and 
we will write 



and by supp(T) C IR the basis of the triangle. 

We have thus represented a configuration a G X + as a collection of T = (T\, . . . , T n ). The above construction 
defines a one to one map from X + onto T. It is easy to see that a triangle configuration T belongs to T iff 
for any pair T and T 1 in T 



T\ = cardinality of n 7Z = mass of T, 



(7.1) 



dist(T,T') > min{|T|,|T'|}. 



(7.2) 
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We say that two collections of triangles S_' and S_ are compatible and we denote it by S_' ~ S_ iff 5' U S_ e T 
(i.e. there exists a configuration in A!+ such that its corresponding collection of triangles is the collection 
made of all triangles that are obtained by concatenating S_ and S_.) By an abuse of notation, we write 

Hf(T) = H+(a), G(a{T))[uj] = G(a)[u>], a e X+ TeT 



Definition 7.1 The energy difference Given two compatible collections of triangles S_ ~ T, we denote 

H + (S\T):=H+(SUT)-H+(T). (7.3) 



Let T = (Ti, . . . ,T n ) with |T 4 | < |T i+ i| then using (7.3) one has 

H+(T) = if+(Ti|T\Ti) + H+(T\T 1 ). (7.4) 

The following Lemma proved in [5], see Lemma 2.1 there, gives a lower bound on the cost to "erase" 
triangles sequentially starting from the smallest ones. 

Lemma 7.2 [5] For a e [0, - 1) and 

C = C(a) = l-2(2 Q -l) (7.5) 

one has 

ff + (r 1 |T\T 1 )>C|T 1 | Q . (7.6) 

Bt/ iteration, for any 1 < i <n 

i 

H+(ui =1 T e \T\ pum > cE i^r- ( 7 - 7 ) 

£=1 

For a = 0, (7.6) and (7.7) hold with \T e \ a replaced by log \T e \ + 4. 

The estimate (7.7) involves contributions coming from the full set of triangles associated to a given spin 
configuration, starting from the triangle having the smallest mass. To implement a Peierls bound in our set 
up we need to "localize" the estimates to compute the weight of a triangle or of a finite set of triangles in a 
generic configuration. In order to do this [5] introduced the notion of contours as clusters of nearby triangles 
sufficiently far away from all other triangles. 

Contours A contour T is a collection T of triangles related by a hierarchical network of connections controlled 
by a positive number C, see (7.8), under which all the triangles of a contour become mutually connected. 
We denote by T(T) the triangle whose basis is the smallest interval which contains all the triangles of the 
contour. The right and left endpoints of T(T) n 7Z are denoted by x±(T). We denote |T| the mass of the 
contour T 

|r| = £ \t\ 

Ter 

i.e. |T| is the sum of the masses of all the triangles belonging to T. We denote by IZ(-) the algorithm which 
associates to any configuration T a configuration {Tj} of contours with the following properties. 
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P.O Let TZ(T) = (r 1; . . . , r„), = {T jti , l<j< h}, then T = {T jiU 1 < i < n, 1 < j < h] 



P.l Contours are well separated from each other. Any pair r ^ T' verifies one of the following alternatives. 

r(r) nr(r') = 

i.e. [z_(r),a; + (r)] n [x-(T'),x + {T')] = 0, in which case 

dist(T,T') := T mm eri dzst(T,T') > Cmin { |lf, |r'| 3 } (7.8) 

where C is a positive number. If 

T(r) n r(r') ^ 0, 

then either T(T) C T(T') or T(T') C T(T); moreover, supposing for instance that the former case is verified, 
(in which case we call T an inner contour) then for any triangle T[ e F, either T(T) C T[ or T(T) C\T( = 
and 

dist(T,T') > C\T\ 3 , if T(T)cT(V). (7.9) 



P.2 Independence. Let . . . , T (fc) }, be k> 1 configurations of triangles; TZ(T (l) ) = {rf\j = 

the contours of the configurations T^. Then if any distinct and T^, ^ satisfies P.l, 



TZ{T^\ . . . ,T«) = {Tf\j = l,..., ni ;i = l,...,k}. 

As proven in [5], the algorithm IZ(-) having properties P.O, P.l and P.2 is unique and therefore there is a 
bijection between families of triangles and contours. Next we report the estimates proven in Theorem 3.2 of 
[5] which are essential for this paper. 

Theorem 7.3 [5] Let a e [0, — 1) and the constant C given in (7.8), be so large that 



EAm 1 
Ic^F " * (7 - 10) 

m>l L 



where [x] denotes the integer part of x. For any T € {T}, let Tq E 1Z{T) be a contour, S} " 1 the triangles in 
T and C = ((a) = 1 - 2(2" - 1). Then 

hUs (0) \t\s (0) )>^ \ T \ a - ( 7 - n ) 

For a = 0, (7.11) holds with \T\ a replaced by log |T| + 4 . 

Next we summarize the results of Theorem 4.1 of [5] stated for a > and the corresponding estimate for 
a = given in Appendix F of [5]. 

Theorem 7.4 [5] For any a > there exists C (a) so that for b > C (a) and for all m > 

J2 w^T)<2me- bm \ (7.12) 
{oer\|r|=m} 
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where 



<(r) :=n^ b|Tr - 



(7.13) 



Ter 



When a = 



n°(r) := n e- b(log|T|+4) = 1] (\T\- b e- 4b ) 



(7.14) 




and there exists C so that for b > C 



wl{T)<2me- b ^ m+i l 



(7.15) 



{oer,|r|=m} 
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